2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。
2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。
2013 hdoj 暑假多校训练5标程+解题报告
ACM 2013暑假 多校训练9标程+解题报告 由watashi命题。
hdoj 2013 多校训练3标程+解题报告
ACM 2013暑假 多校训练8标程+解题报告,由电子科技大学ACM集训队友情命题。
ACM 2013 暑假 多校训练7标程+解题报告,由电子科技大学ACM集训队友情命题。
多校水题一枚,题意是说,给我们一个数,判断经过5次以内的开根并向下取整,能否变成1,首先要想经过5次开根就变成1,肯定是在某一个范围内才可以达到的,举个例子,一次开根达到1的话,那么这个数肯定是在小于4的...
在多校训练中难得一见的水题,比赛刚刚开始的时候题目还有错,根本看不懂题意,后来题目改了,就变成一道真正的大水题了,题意是说要我们用所有的字符做成多个回文串,然后在所有可能的每一个组合里面最短的回文串在...
第六场多校唯一"做"出来的一题(小编觉得,像 A Boring Question(01)和 A Simple Nim(03)这种打个表莫名其妙就A的题没啥好讲的)。 题意:给我们一个棋盘,棋盘上有r个障碍,我们能够从(1,1)出发,每一次能够向右下...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5792 题意,给我们n个数的序列A,问我们能够找到多少四个不同位置a,b,c,d的数满足:a≠b≠c≠d,1≤aAd. 这题很明显可以用到容斥原理去处理,我们可以先...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 题目给我们的形成目标集合的条件很好理解,因为两点之间线段最短,所以能够达到这个条件很明显就是说点广告好就在这个线段上(注意,含端点,题上没有说...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意:让我们求出每一个数在冒泡排序中的排在最左边的位置和最右边的位置的差。 冒泡排序,仔细思考一下其中的原理,每一次我们都是从右边开始在...
多校第一场就分数爆零,这是我们队比赛里面唯一过的一题TT。 题意:给我们n个点和m条边,然后问我们最小生成树以及最小生成树上两两点之间距离的期望值。 期望值很显然就是所有两两点之间的距离和除上总共的选择数...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5734 本来一道很简单的题,我们对居然比赛的时候贡献了5发罚时=.=。 ...仔细思考,实际上我们的目的就是把这么多个数通过加减一个数使得它
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3875 Problem Description wr recently learned the Euclidean algorithm to solve the greatest common divisor,then he realized that the ...
2015 Multi-University Training Contest 3 杭电2015多校联合的题~题意是一个人要画画,要从白纸画成输入的样子。R是红色、B是蓝色、G是绿色。G是由红色和蓝色组成的。然后红色只能\这样画,蓝色只能/这样画。(不要...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意,0可以变成任何数,问我们可以得到的最长的上升序列的长度为多少。 首先0可以变成任何数,那么最长的上升序列不一定包含所有的0,但是包含了...
又是一道多校难得的水题,简单的DP,用到了一点容斥定理的思想。 我们设dp[i][j]表示的是第一个串匹配到了第i位,第二个串匹配到了第j位时的公共序列个数,显然如果不匹配第一个串的第i位时,就等于dp[i-1][j],当...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给我们一个母串a和模板串b,我们可以把母串里面包含的模板串换成另一个串,问我们最终可以得到多少种不同的串。 这题我们用到的思路就是KMP+...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5753 求总权值的期望,我们可以分到每一位进行计算,考虑到2~n-1每一位我们需要观察它左边的那个数和右边的那个数,仔细想,三个数,要随机排列的话,...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5754 一道博弈大汇总,一道题当做四道题来做=.=,题意是给我们四种棋子,每种棋子的走法不同,问我们谁会赢。 1.王: 王的行走方式是只能向下或者...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5783 本来一道可以出的很难的题,但是题目给了一个条件让这题变得很水。 题目保证了有解,也就是说我们不用考虑会有无解的情况,那么我们只需要直接从...
标签: hdoj 2015多校联合集训4
hdoj5336
此题也是多校男的见到的水题,此题我们只需要贪心就能搞定,第一位和第二位尽量的打,后面的尽量的小,从第三位开始每一位数如果其右边的都不知道,那么这个数就是0,右边有就取右边第一个不为0的数。而前两位,尽量...
标签: 2015多校联合集训2 hdoj
hdoj5303
标签: 2015多校联合集训4 hdoj
hdoj5327
标签: 2015多校联合集训3 hdoj
hdoj5319
CRB and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description CRB has two strin
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3864 题目: D_num Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 921Accepted Submission(s): ...
Up-up Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 771Accepted Submission(s): 212Problem Description The Up-up of a number a by a positive in...